Cellular automata approach to three-phase traffic theory

The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a three-phase traffic theory proposed by Kerner. This is achieved by a synchronization distance, within which a vehicle always tries to adjust its speed to the one of the vehicle in front. In the CA models presented, the modelling of the free and safe speeds, the slow-to-start rules as well as some contributions to noise are based on the ideas of the Nagel-Schreckenberg type modelling. It is shown that the proposed CA models can be very transparent and still reproduce the two main types of congested patterns (the general pattern and the synchronized flow pattern) as well as their dependence on the flows near an on-ramp, in qualitative agreement with the recently developed continuum version of the three-phase traffic theory [B. S. Kerner and S. L. Klenov. 2002. J. Phys. A: Math. Gen. 35, L31]. These features are qualitatively different than in previously considered CA traffic models. The probability of the breakdown phenomenon (i.e., of the phase transition from free flow to synchronized flow) as function of the flow rate to the on-ramp and of the flow rate on the road upstream of the on-ramp is investigated. The capacity drops at the on-ramp which occur due to the formation of different congested patterns are calculated.Comment: 55 pages, 24 figure

Mechanical restriction versus human overreaction triggering congested traffic states

A new cellular automaton (CA) traffic model is presented. The focus is on mechanical restrictions of vehicles realized by limited acceleration and deceleration capabilities. These features are incorporated into the model in order to construct the condition of collision-free movement. The strict collision-free criterion imposed by the mechanical restrictions is softened in certain traffic situations, reflecting human overreaction. It is shown that the present model reliably reproduces most empirical findings including synchronized flow, the so-called {\it pinch effect}, and the time-headway distribution of free flow. The findings suggest that many free flow phenomena can be attributed to the platoon formation of vehicles ({\it platoon effect})Comment: 5 pages, 3 figures, to appear in PR

Stability Analysis of Optimal Velocity Model for Traffic and Granular Flow under Open Boundary Condition

We analyzed the stability of the uniform flow solution in the optimal velocity model for traffic and granular flow under the open boundary condition. It was demonstrated that, even within the linearly unstable region, there is a parameter region where the uniform solution is stable against a localized perturbation. We also found an oscillatory solution in the linearly unstable region and its period is not commensurate with the periodicity of the car index space. The oscillatory solution has some features in common with the synchronized flow observed in real traffic.Comment: 4 pages, 6 figures. Typos removed. To appear in J. Phys. Soc. Jp

General theory of instabilities for patterns with sharp interfaces in reaction-diffusion systems

An asymptotic method for finding instabilities of arbitrary $d$-dimensional large-amplitude patterns in a wide class of reaction-diffusion systems is presented. The complete stability analysis of 2- and 3-dimensional localized patterns is carried out. It is shown that in the considered class of systems the criteria for different types of instabilities are universal. The specific nonlinearities enter the criteria only via three numerical constants of order one. The performed analysis explains the self-organization scenarios observed in the recent experiments and numerical simulations of some concrete reaction-diffusion systems.Comment: 21 pages (RevTeX), 8 figures (Postscript). To appear in Phys. Rev. E (April 1st, 1996

Traffic Network Optimum Principle - Minimum Probability of Congestion Occurrence

We introduce an optimum principle for a vehicular traffic network with road bottlenecks. This network breakdown minimization (BM) principle states that the network optimum is reached, when link flow rates are assigned in the network in such a way that the probability for spontaneous occurrence of traffic breakdown at one of the network bottlenecks during a given observation time reaches the minimum possible value. Based on numerical simulations with a stochastic three-phase traffic flow model, we show that in comparison to the well-known Wardrop's principles the application of the BM principle permits considerably greater network inflow rates at which no traffic breakdown occurs and, therefore, free flow remains in the whole network.Comment: 22 pages, 6 figure

Z_3-graded exterior differential calculus and gauge theories of higher order

We present a possible generalization of the exterior differential calculus, based on the operator d such that d^3=0, but d^2\not=0. The first and second order differentials generate an associative algebra; we shall suppose that there are no binary relations between first order differentials, while the ternary products will satisfy the cyclic relations based on the representation of cyclic group Z_3 by cubic roots of unity. We shall attribute grade 1 to the first order differentials and grade 2 to the second order differentials; under the associative multiplication law the grades add up modulo 3. We show how the notion of covariant derivation can be generalized with a 1-form A, and we give the expression in local coordinates of the curvature 3-form. Finally, the introduction of notions of a scalar product and integration of the Z_3-graded exterior forms enables us to define variational principle and to derive the differential equations satisfied by the curvature 3-form. The Lagrangian obtained in this way contains the invariants of the ordinary gauge field tensor F_{ik} and its covariant derivatives D_i F_{km}.Comment: 13 pages, no figure

Probabilistic Description of Traffic Breakdowns

We analyze the characteristic features of traffic breakdown. To describe this phenomenon we apply to the probabilistic model regarding the jam emergence as the formation of a large car cluster on highway. In these terms the breakdown occurs through the formation of a certain critical nucleus in the metastable vehicle flow, which enables us to confine ourselves to one cluster model. We assume that, first, the growth of the car cluster is governed by attachment of cars to the cluster whose rate is mainly determined by the mean headway distance between the car in the vehicle flow and, may be, also by the headway distance in the cluster. Second, the cluster dissolution is determined by the car escape from the cluster whose rate depends on the cluster size directly. The latter is justified using the available experimental data for the correlation properties of the synchronized mode. We write the appropriate master equation converted then into the Fokker-Plank equation for the cluster distribution function and analyze the formation of the critical car cluster due to the climb over a certain potential barrier. The further cluster growth irreversibly gives rise to the jam formation. Numerical estimates of the obtained characteristics and the experimental data of the traffic breakdown are compared. In particular, we draw a conclusion that the characteristic intrinsic time scale of the breakdown phenomenon should be about one minute and explain the case why the traffic volume interval inside which traffic breakdown is observed is sufficiently wide.Comment: RevTeX 4, 14 pages, 10 figure

Derivation, Properties, and Simulation of a Gas-Kinetic-Based, Non-Local Traffic Model

We derive macroscopic traffic equations from specific gas-kinetic equations, dropping some of the assumptions and approximations made in previous papers. The resulting partial differential equations for the vehicle density and average velocity contain a non-local interaction term which is very favorable for a fast and robust numerical integration, so that several thousand freeway kilometers can be simulated in real-time. The model parameters can be easily calibrated by means of empirical data. They are directly related to the quantities characterizing individual driver-vehicle behavior, and their optimal values have the expected order of magnitude. Therefore, they allow to investigate the influences of varying street and weather conditions or freeway control measures. Simulation results for realistic model parameters are in good agreement with the diverse non-linear dynamical phenomena observed in freeway traffic.Comment: For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.html and http://www.theo2.physik.uni-stuttgart.de/treiber.htm

Microscopic features of moving traffic jams

Empirical and numerical microscopic features of moving traffic jams are presented. Based on a single vehicle data analysis, it is found that within wide moving jams, i.e., between the upstream and downstream jam fronts there is a complex microscopic spatiotemporal structure. This jam structure consists of alternations of regions in which traffic flow is interrupted and flow states of low speeds associated with "moving blanks" within the jam. Empirical features of the moving blanks are found. Based on microscopic models in the context of three-phase traffic theory, physical reasons for moving blanks emergence within wide moving jams are disclosed. Structure of moving jam fronts is studied based in microscopic traffic simulations. Non-linear effects associated with moving jam propagation are numerically investigated and compared with empirical results.Comment: 19 pages, 12 figure